#include <stdio.h>
#define ARR_LENGTH 10

void selection_sort(int arr[],int length) {
	for(int i = 0; i < length; i++){
		// 假设下标i的元素是最小的
		int minIndex = i;
		for(int j = i + 1; j < length; j++){
			if(arr[j] < arr[minIndex]){
				// 遍历过程中找到更小的，记录该下标
				minIndex = j;
			}
		}
		// 最小值的下标不等于第i次循环则交换位置
		if(minIndex != i){
			int temp = arr[minIndex];
			arr[minIndex] = arr[i];
			arr[i] = temp;
		}
	}
}

int main()
{
   	int a[] = {3,6,1,8,2,9,7,0,4,5};
    selection_sort(a, ARR_LENGTH);
    for(int i = 0; i < ARR_LENGTH; i++) {
        printf("%d\t", a[i]);
    }
   	return 0;
}